#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int read(){
    int res=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        res=res*10+ch-'0';
        ch=getchar();
    }
    return res*f;
}
int T,n;
int a[N];
bool col[N];
long long ans=0;
long long check(){
    long long res=0;
    for(int i=1;i<=n;i++){
        for(int j=i-1;j>=1;j--){
            if(col[j]==col[i]){
                if(a[i]==a[j]) res+=a[i];
                break;
            }
        }
    }
    return res;
}
void dfs(int i){
    if(i>n){
        ans=max(ans,check());
        return;
    }
    col[i]=1;
    dfs(i+1);
    col[i]=0;
    dfs(i+1);
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    T=read();
    while(T--){
        ans=0;
        n=read();
        for(int i=1;i<=n;i++) a[i]=read();
        dfs(1);
        printf("%lld\n",ans);
    }
    return 0;
}